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Abstract 

H— > . 

We consider the deformed Gaussian ensemble H n = Hn^ + M n in which is a 
hermitian matrix (possibly random) and M n is the Gaussian unitary random matrix 
(GUE) independent of . Assuming that the Normalized Counting Measure of 
Hn^ converges weakly (in probability if random) to a non-random measure 

AT(0) 

with a bounded support and assuming some conditions on the convergence rate, 
we prove universality of the local eigenvalue statistics near the edge of the limiting 
spectrum of H n . 
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1 Introduction 

Consider the deformed Gaussian Unitary Ensemble (DGUE) 

H n = H^ + M nj (1.1) 

where is a hermitian nxn matrix (possibly random, and in this case independent of 
M n ) with eigenvalues {h^}™^ and M n is the Gaussian Unitary Ensemble matrix, defined 

as 

M n = n~ 1 ' 2 W n , (1.2) 

where W n = {W jh }] k =1 is a hermitian nxn matrix whose entries Wj k are independent 
(modulo symmetry) Gaussian random variables such that 

W = E{WJ} = 0, E{\W jk \ 2 } = l, j,k = l,..,n. (1.3) 

Denote X^ 1 , . . . , X^ the eigenvalues of (11.11) . Define the Normalized Counting Measure 
(NCM) of eigenvalues of the matrix as 



N n (A) = fl{Af G A, j = l,n}/n, N n (R) = 1, (1.4) 
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where A is an arbitrary interval of the real axis. Introduce also the NCM of eigenvalues 
oftff 

iVf (A) = n" 1 tt{^ ) G A,j = l,n}. (1.5) 

The behavior of N n as n — > oo is studied well enough. In particular, it was shown in [14] 
that if 7\4 0) converges weakly, in probability if random, to a non-random measure as 
n — > oo, then N n also converges weakly in probability to a non-random measure N, which 
is called the limiting NCM of the ensemble. The Stieltjes transforms / of N and of 
are related as 

f(z) = f(°\z + f(z)). (1.6) 

Moreover, N is absolutely continuous and its density p is a bounded continuous func- 
tion (see e.g. [IB])- These results characterize the so called global distribution of the 
eigenvalues of H n . 

The local regime deals with the behavior of eigenvalues oinxn random matrices on the 
intervals whose length is of the order of the mean distance between nearest eigenvalues. 
According to the universality conjecture (see e.g. [13], Chapter 19) the behavior does not 
depend on the matrix probability law (ensemble) and may only depend on the type of 
matrices (real symmetric, hermitian, or quaternion real in the case of real eigenvalues and 
orthogonal, unitary or symplectic in the case of the eigenvalues on the unit circle). Usually 
two basic cases of universality are considered: universality in the bulk of the spectrum and 
universality at the edges of the spectrum. The local bulk regime, i.e. the distribution of 
eigenvalues near the points A in which the limiting eigenvalue density p(A) ^ 0, is studied 
for many ensembles of random matrices (see e.g. [7J, JH3 HE], [21], [H])- in particular, 
universality for the DGUE (11. ip was proved in [TU| ITTj for being the Wigner matrix 
(i.e. the hermitian random matrix with i.i.d. (modulo symmetry) entries), in [21 [3] for 
Hn^ being the matrix with only two eigenvalues ±a of equal multiplicity, and in [T5] 
under the certain rather weak conditions both for random and non-random Hn\ The 
local edge regime, which deals with the behavior of the eigenvalues near the edges of the 
spectrum (see a definition below), is also studied for many ensembles of random matrices 
(see e.g. [7], [UJ, p2], [20], [5], [22], jg]). In pi] it was studied for the special case of 
DGUE when = n~ l l 2 W^\ where is a hermitian Wigner random matrix with 
the finite fourth moment, i.e. the matrix with i.i.d. (modulo symmetry) entries such that 

E{< 0) } = E{(l4 0) ) 2 } = 0, (1.7) 
E{|W^ 0) | 2 } = 1, su P E{|^ 0) | 4 }<oo, j,k = l,..,n. 

In this case every functionally independent entry of H n is the sum of the Gaussian random 
variable and the independent random variable W^, i.e. is the Gaussian divisible random 
variable according to [5j. 

The edge local regime of DGUE with Hn^ being the matrix with only two eigenvalues 
±a of equal multiplicity was studied also in [21 [3] . 

In the present paper we prove universality of local edge regime for DGUE with H ( n ] 
satisfying rather weak conditions. Note that since the probability law of M n is unitary 
invariant, we can assume without loss of generality that Hn^ is diagonal. 
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Introduce the m-point correlation function R$ by the equality: 
E< 



\ VmCAji, • • • , Xj m ) > 



^m(^l) • • • j ^m)-R^(^l) • • • > ^m)^Ai, . . . , G?A m , (1.8) 

where y9 m : R m — > C is bounded, sectionally continuous and symmetric in its arguments 
and the summation is over all m-tuples of distinct integers j%, . . . ,j m = l,n. Here and 
below integrals without limits denote the integration over the whole real axis. 
Let also 

E„(A)=P{Af ) ^A,j = l,..,n} (1.9) 

be the gap probability, and define for any sectionally continuous function (p : R — y [0, 1] 
of a finite support 

E n [<p]=E n \f[(l-<p(\Wj)\, (1.10) 

where E n denotes the expectation with respect to the product measure of the probability 
law P { n ] of H { n } and the Gaussian law Pl 9) of M n of ffOj) . The functional E n [<p] of f lLTOj) 
is known as a generating functional of the correlation functions, because its functional 
derivatives with respect to <p give the correlation functions (II. 8p . 

We will call the spectrum the support of N and say that X Q is a right hand edge if 



p(A)>0, AG [Ac -Mo) 
p(A) = 0, Ag[A ,A + 5] 



;i.ii) 



for a sufficiently small 6 (the left hand edge can be defined similarly). 
Introduce also 

A(x , y) = A ^)My)-Ai(x)Ai>(y)_ 
x-y 

where Ai(x) is the Airy function 

Ai(x) = — [ e ls3/3+isx ds (1.13) 

27T J 

s 

with 

S = {z G C| aigz = 7r/6 or argz = 5n/Q}. 
We formulate now the main results of the paper 

Theorem 1 Let Hn^ in (GUP be non-random and such that its Normalized Counting 
Measure M.5\) converges weakly to a measure of a bounded support and let \ be a 
right hand edge of supp N, where N is the limiting NCM of U.l\) . Denote f the Stieltjes 
transform of N and set 

z = \ + f(\ + i0). (1.14) 
(it was proved in /!£]/ that there exists lim /(A + is) ). Assume also that 
(i) for any compact set K C C such that dist (K, supp N^) > we have 



max 



|/f(z) - /W(z)| < Cn- 2 ^ a , a>0, (1.15) 



where C is independent of n. 

(ii) dist (z , supp = d > 0. 

(Hi) lim max dist (M n \ supp N^) = 0. 

n— >oo j=l,..,n J 

Then we have: 
(1) for 

N^(dh) y 1/2 



and any /ixed m uniformly in £i, £ 2 > • • • 5 £m varying in any compact set in R 
1 WAo + -4^ An + ^-Wl 

= det{A(£^)}™ (1.17) 



r)™ ( 7n )2m/3 i2 m (^ A + ^ 2/3 , • • • , A + ^ 2 /3 ^ 



where Fim and A is defined in ( fl.gj) and $1.121) respectively. 

(2) for A = [a, 6] C R wrfa n-independent a and b and A n = Ao + A/(7n) 2 / 3 taere 
exists a Zwm't o/ £ne gap probability M.9) 

lim £ n (A n ) = det(l - A A ) (1.18) 

n— )-oo 

ie. ; ine /zrmt zs t/ie Fredholm determinant of the integral operator defined in //2(A) 
fry the kernel lil.12]) . The same formula is valid for A n = [\ + a/^n) 2 ^ 3 , b] with n- 
independent b or A n = [Ao + a/^n) 2 ^ 3 , 00}, if A n does not contain the edges of suppiV 
except may be Ao- 

Remarks 

1. For the left hand edges the statement is similar. 

2. Note that for many known ensembles of random matrices a = 1/3 (see e.g. [9].|12]). 

3. A sufficient condition to have condition (ii) of Theorem [1] is 
(ii') for any A which is an edge of supp we have 

N(°\dh) 

T^aF > • 

Indeed, it follows from [18] that 

N^(dh) 



(h-X -f(X + tO)) 2 



< 1. 



Hence, (ii') implies Ao + /(Ao + i0) is not an edge of supp[A^^] and 
A + /(A + iO) supp 

4. It will be proved below (see Proposition [2] and Remark 3 of Section 2) that under 
the conditions of Theorem [1] we have 

N^(dh) 

' > 



(20 - hf 

and 

p(x) = Vk-Ao|(l + o(l)), x->Ao-0. (1.19) 

7T 
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Theorem 2 Let the eigenvalues {h 3 ; }" =1 of Hn in M.l\) be random variables indepen- 
dent of W n of U.3\) and let A be a right hand edge of supp N, where N is the limiting 
NCM of ( TO]) . Assume that 

(i) there exists a non-random measure of a bounded support such that for the 
Stieltjes transforms f^ of and gn of Nn^ and for any compact set K C C such that 
dist (K, supp N^) > we have 

limP^{\g^(z)-f^(z)\>n~ 2 ^ a } = 0, a>0 (1.20) 

uniformly in z G K . Here and below Pii\. . .} denotes the probability law o/{/t^ }™ =1 . 

(ii) dist (z , supp N(°>) = d > 0, where zq is defined in \I.IJ$ . 
(Hi) for any 5 > 

lim P? } {3j e {l,-.,n} : dist (/ij n) , supp M 0) ) > 5} = 0. 

T/ien /or any sectionally continuous function (p : R — > [0, 1] o/ a finite support we have 

E[p] := lim £[</?„] = det (l - <p 1/2 A<p 1/2 ) , (1.21) 

n— >oo 

where p n (x) = Lp(n 2 ^ 3i y 2 ^ 3 (x — Ao)) and E n [ip] is defined in M.1G) . Here the r.h.s. is the 
Fredholm determinant on L 2 (R) with kernel tp 1 / 2 Aip 1 / 2 , where A is defined in lil.lfy) . 

Remarks 

1. If if = xa, where A is the same as in Theorem [TJ, then (ll.2ip implies (11.181) . The 
universal form of (11.211) is one of possible (although more weak than (I1.17P ) forms of 
universality of correlation functions. 

2. The conditions of Theorem [2] hold for the case, where = n~ l l 2 W^ is the 
Wigner matrix, satisfying fll.Tf) . considered in [llj. Indeed, the condition (i) in this case 
follows from the Chebyshev inequality and the bounds (see e.g. [12] ) 

E^{l^ 0) (*) - /f Wl 2 } < Cn- 2 , \ff\z) - f®(z)\ < CrT 1 
valid uniformly in z G K, where K C C is a compact set such that 

dist (K, supp N 1 ®) > 0, denotes the expectation with respect to the measure gener- 
ated by Hn \ g^n 1 and fn^ are the Stieltjes transforms of N n and E^IA^} respectively. 
Conditions (ii) of Theorem [2]for the Wigner Ensembles can also be easily checked, because 
equation (II. 6p for / is quadratic. The result [I] yields (iii). 

The paper is organized as follows. In Section 2 we prove Theorem [JJ using an extension 
of the techniques in [18J. The techniques are based on the steepest descent method applied 
to the determinant formulas for the correlation functions (jl.8p . which were obtained in [6l 
[TUl [18] . Section 3 deals with the proof of auxiliary statements for Theorem [TJ Theorem [2] 
is proved in Section 4. 

We denote by M, C, C±, etc. various constants appearing below, which can be different 
in different formulas, but are independent of n. We denote also U$(a) = (a — 5, a + 5). 

2 The proof of Theorem H 

To prove Theorem [JJ we need the determinant formulas for the correlation functions (II. 8p . 
which were obtained in j5J [TUl IB] • 
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Proposition 1 Let H n be the random matrix ( fi.ij) and {i?m^}m=i be the correlation 
functions U.8\) of its eigenvalues. Then we have for every m — 1, ..,n 

Rg>(\i, . . . , A m ) = det{K n (A 4 , Aj)} (2.1) 

r „„ , fdt [dve- : -»'-^-<'^>-^(t-h { " ) \ , ^ 

K nM = -nf-j- — n(^y). (") 

I L J-J- \ J / 

where I is a line parallel to the imaginary axis and lying to the left of all {/i^ }" =1; and 
L is a closed contour, encircling {ft.^ }™ =1 and not intersecting I. 

Set 

MC, V) = n~ 2/3 K n (\ + Jfc, A + ^ . (2.3) 
In view of (12.11) (11 . IT)) follows from the relation 

lim 7 - 2 / 3 fl(£, 7?)/C n (£/7 2/3 , V/1 2/3 ) = r,), (2.4) 

n— >oo 

where £,77 G R, |£|, |r/| < M < 00, 7 and A are defined in (11.161) and (11.12)) respectively, 
and 9(£,rj) is any function such that 

det{^te,^)/C n te/7 2/3 ,^/7 2/3 )}™ =1 

= det{/C„te/ 7 2/3 ,0/7 2/3 )}^ 1 - (2-5) 
Putting in (12 .2p A = A + £/n 2 / 3 and /x = A + r]/n 2 ^, we get 

MM = -™ 1/3 / ^ <f^eMn 1/3 H-t V )} 

l L 

exp{n(S n (t, A ) - S^f, A ))} 



where 



(2.6) 



S n (z, A) = - + - V log(z - hf) -Xz-S* (2.7) 

i=l 

with a constant S 1 * which will be chosen later (see (12.181) ). Here L and I are as in the 
Proposition [TJ 

Let us choose a contour L in (12. 6p as a special n-dependent contour that will be 
denoted L n . To describe it consider 

/?(*) = -Ft^. ( 2 - 8 ) 
i=i Ai i z 

and the equation 

*-/f(z) = A (2.9) 

for given A G R. The equation is a polynomial equation of degree {n + 1) in z, hence it 
has {n + 1) roots. Since the l.h.s. of ( 12.91) tends to +00, if z G R — > hj + 0, and the 
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l.h.s. tends to — oo, if z G R — > hj 1 — 0, the n — 1 roots are always real and belong to 

the segments between adjacent ft^ 's . If A is big enough, then all n + 1 roots are real. 
Let z n (X) be a real root equal to A — 1/A + 0(1/A 2 ), as A — > oo. If A decreases, then 
z n (X) decreases too, and coming to some A Cl the real root disappears and there appear 
two complex ones: z n (X) and z n (X). Then z n (X) may be real again, then again complex, 
and so on, however as soon as A becomes less then some A C2 , the root becomes real again. 
We set 

L n = {z E C : z = z n {X), $z n {X) > 0}U 



{z E C : z = z n (X), ^z n (X) > 0} U S, (2.10) 
where S is a set of points z = z n (X) in which z n (X) becomes real. It is clear that the set 

k 

of corresponding A's is |J Ik, where {ij}f = i are non intersecting segments, and that L n 

i=i 

is closed and encircles {/i^}" =1 . 

Let us consider the limiting equation 

V{z):=z-f°\z) = X ) (2.11) 

where A e R is fixed and is the Stieltjes transform of the limiting NCM of Hn\ 
We have 

Proposition 2 Under conditions of TheoremU\the limiting measure N is absolutely con- 
tinuous and its density p is continuous. Moreover, equation $2.11\) for A = Ao has a 
unique solution z of \1.14\ ) of the multiplicity two. The solution is real and satisfies the 
relations 

N^(dh) fN^(dh) 

1 1 > 0, (2.12) 



{z -hf ' J (z -h)z 
and also 

Lemma 1 There exists n Q such that if n > n , then 

±-ft\z) = l, \z-z,\<5, (2.13) 

has a unique solution z$ n for any sufficiently small 5, and the solution satisfies the in- 
equality 

l4n-^o|<^ 1/3 ~ £ (2.14) 



for some e > 0, where z is defined in ^1.1$ , and 



^/f (*£,„)< -C<0. (2.15) 

Moreover, we have 

\zv-z n (X )\<n- l ^- £ (2.16) 

for some e > 0, where z n (X) is a solution of \2. 9\) such that z n (X) = X — 1/A + 0(1/A 2 ) ; 
as X —7- oo 
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The proofs of Proposition [2] and Lemma [T] are given in the next Section. Set 




(2.17) 



and choose S* in (12. 7p as 



S* = (z* jn ) 2 /2 + M<„ - hf) - A 0l n4 



(2.18) 



Then (12. 6p can be rewritten as 



— n 



1/3 / ™ i ^ e n 1 /3( < _t T) ) +n (A 0in -A )(i- t ,) 




(2.19) 



x 



exp{n(S n (t, A ,n) - SnCu, A ,n))} 



where L n is defined in (12. lOj) and I is a line parallel to the imaginary axis and lying to the 
left of L n . 

The next step is to replace I in ( 12. 6 j) by 



We are going to use the steepest descent method, i.e. to show that only integrals in a 
small neighborhood of ^Q n give the non vanishing contribution in the r.h.s. of ( 12.1 9ft . This 
requires the knowledge of the behavior of $t,S n (z, A , n ) on L n of (12.101) and l n of (I2.20p . 

Lemma 2 The function ^tS n (z n (X),Xo jn ) is monotone increasing for 
A > Ao,„ and monotone decreasing for A < A 0i „, thus 3ft S n (z, A , n ) > for 
z G L n , and the equality holds only at z = z^ n . Besides, 



for all A £ 1. Moreover, the function 3ft S n (^ n (y), Ao, n ) with ( n (y) of A2.20\) is monotone 
increasing for y < and monotone decreasing for y > 0, thus 3ft S n (z, A , n ) < for z G l n , 
and the equality holds only at z = Zq n . 

The proof of the lemma can be found in [18] . The lemma yields 



In = {Z G C : Z = C n (y) = ZQ,n + * V> V € K }- 



(2.20) 




(2.21) 



U(n(S n (t, X ,n) - S n (v, A ,n))) < 0, t el n , v e L, 



'n 



(2.22) 



and the equality holds only if v — t — Zq, 
Prove now that for n > n 



A -A ,n| <Cn- 2 / 3 - 



(2.23) 
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Figure 1: Graph of the contour Cr. 



with e from Lemma Q] and A ,„ of f l2TTj) . Indeed, using (ESD for A = A , f l2TTj) . and ( I27L3]) 

we have 



|Ao,n — Aq| — |z„(Ao) — Zq, 



1_ ^S(^(A )-M n) )(4n-M n) ; 



Pn(Ao) - ^nnl 



1 n 

- E 



(n)N 



"0,n "'j 



In I 

~" S (^(Ao)-^)^-^) 

1 



(2.24) 



kn(A ) - Zq 12 



| n 

^S^^Ao)-^)^,-^) 2 
Since ZQ n ,2 n (Ao) G w n (see Lemma CP, we obtain 

kn(A )-<J<2n- 1 / 3 - £ . 
Moreover, taking into account conditions (ii) - (iii) of Theorem [TJ we get for n > n 



Zn(Xo) - hf> I > d/2, \z* >n - hf> I > d/2 



in) i 



This and fl2T24l yield fl2T23|) . 

Consider the contour Cr of the Fig.l and 



dv 
2^ 



I n {v), 



(2.25) 



where 



iniy) 



/(lit 
— exp{n 1/3 « - trj) + n(A 0l n - A )(t - u)} 



(2.26) 



x 



exp{n(5' w (t, A ,„.) - S n (v, Xo,n))} 
v-t 
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and the integral is understood in the Cauchy sense for v = Zq h . We have 

, v is outside Cr, 



-exp{v(r] - £)} ,v = z*, i 



(note that in view of Lemma [2] L n and l n have only one point of intersection Zg n ). We 
obtain 

0&7})K n (i,Tj)= J j F n (t,v,Z,7i)dtdv, (2.27) 

where 



T n (t,v;£,r)) 



n 



1/3 



4vr 2 



(2.28) 



x e 



t (A .„-A )(t-«) ex P{ rl (' g n(t, Vj - A , n ))} 



(2.29) 



^(e,r ? ) = exp{-n 1 / 3 (e-r ? )4 n }, 

and L n and l n are defined in (12.101) and ( 12.2011 respectively. 
Now we need 

Lemma 3 There exists a sufficiently small 5 > such that for any v G L n satisfying 
\v — ZQ n \ > 5 and any t G l n satisfying \t — z^ n \ > 5 we have for n > n 

3tS n (v , Ao,n) > Cl, $lS n (t, Ao,n) < — C*2, 

where C\ and Gi do not depend on 5. 



The lemma is proved in Section 3. Taking into account (1 2 . 1 3 II and ( 12. 1811 . we have for 

t = 4,n + W G In 



$tS n (t, A 



0,n) 



2 1 



1 n 

+\y\ I -E 



<-|+^E 

2 n j=1 
1 



u 1 71 
2 n i=1 



t — z. 



1 + 



/ — 7* 



1/2 



(n) 



* _ I>) 



n i^(4n-4 n) ) 2 



V 

< -— 



(2.30) 



for > C, where C is big enough. Let us prove that for \y\ > 5 

dist (zq )H + iy, L n ) > C5 2 . 
Indeed, if v G L n , > and |i> — Zg n | > 5, then ( 13. 14ft (see below) yields 

dist (u, Z n ) > <5 2 /3. 
Take v G L„, > 0, |v - z^J < 5. We have from ( I3.14jl (see below) 

i{x) = s 1/2 (x) < C^\. 



(2.31) 



(2.32) 



\x — z, 



0,n I ' 
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Hence, L n lies below the curve y = C^J\x — z^ n \ and 

dist 2 (4 n + iy, L n ) > inf | (y - C^x-z^S) + (x - <J 2 } > 



This and (1X321) give f[2~3Tj) . 

According to Lemma [1] \zq u — zq\ < n _1 / 3_£ , thus i s uniformly bounded in n, and 
we can write 

»((« - 4n)e - (t - * *» < C^, (2.33) 

when £ e [— M, M]. 

Hence, fl2T23|) . Lemma El and f l2T30|) - f l2T33]) imply 



< n^lLn] exp{-Cn + en 1 / 3 }, (2.34) 



J J + J J Fn{t,v;£,r})dtdv 

\U2 L n \Ui l n \U 2 L n J 

where J r n (t,v;^,r]) is defined in f)2.28p . 

Ut = {z e L n : \z- ZqJ < 5}, U 2 = {z e l n : \z - z^ n \ < 5} 

and \L n \ is the length of L n . 

Use now the assertion (see [TBI Lemma 6]): 



(2.35) 



Lemma 4 Let l(x) be the oriented length of the upper part of the contour L n between 
Xq = x n (X ) and x (we take l(x) > for x > x to obtain l'(x) > 0). Then for any 
collection {hj }? =1 , l(x) admits the bound 

\l(xi) - l(x 2 )\ < G\x\ - x 2 \ 

with an absolute constant C . Moreover, 

\L n \ < Cn, 

where \L n \ is the length of L n . 
This lemma and f)2.34p yield 



n 



2/3 



-K n {X + i/n 2 l\\ + r,/n 2 ^) = / F n (t,v;£,T))dtdv + 0(e 




-Cn\ 



(2.36) 



U 2 Ui 



where JF n , and U x , U 2 are defined in (|Z3B|1 . fl22g) , and (12351) respectively. 

This reduces (12. 4p (and thus fll. 17j) ) to the relation 



T n (t,v,£,r))dtdv = A( 7 2/3 £, 7 2/3 ??) + o(l), n oo, 




(2.37) 



t/2 £/l 



where 7, A are defined in fll. 16ft and (11.121) respectively. 
Taking into account (12T71) - ((ZHBD, and (12331) . we get 



d 2 



^il( z 0,nJ "Vn) — j ^(^O.n' ^0,n) — ^^^wl^O.ri) ^0,n) — 0, 



dz 2 
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hence we obtain for z G L n satisfying \z — ZqA < 5 



1 n | (z - z* ) 3 

j=l \ z 0,n ,L j ) 

According to (12.151) we have for n > no 



n 1 



> C > 0. 

™ (z* - // n)N l 3 



Thus, we can write for z satisfying \z — Zq n \ < 5 

S n (z J \ , n )= 1 - 2 X 3 (z)/3, (2.39) 

where x( z ) * s analytic in the (^-neighborhood of Zq h with the analytic inverse z((p) (we 
choose x{ z ) such that xi z ) £ ^ f° r ^el) and 

-1/2 

/ 1 1 \ 

In 



-E L T^ • (2- 4 °) 



Changing variables to v = z(<p x ), t = z(<p 2 ), rewrite the l.h.s. of (I2.37P as 




J r n (t,v;£,ri)dtdv = J J J r n (ip 1 ,ip 2 ;^,T])dip 2 dipx, (2.41) 

U 2 Ui U 2 (<p)Ui(ip) 

where 

xz'Mz'Me^-XoKzi^-z^)) ex P 2 (<fi2 - ¥>?)} UU 

- z(y? 2 ) 

and 

C/i(^) = G C|z(y?) G Ui}, U 2 {cp) = We C\z{cp) G U 2 }. (2.43) 
Moreover, we have from (I2.39P 

X(4J = 0, ^x(4J = l ; (2-44) 

hence 

< Cx < \x'(z)\ < C 2 , |* - 4J < 5. (2.45) 

If cr = {z G C : \z — Zy n \ < 5}, then x(dcr) is a closed curve encircling <p = and 
lying between the circles ax — {if G C : \ip\ — C\5} and a 2 = {f G C : \<p\ = C 2 5} for 
< Cx < C 2 . We have from (EBj) 

X(0) = <„, X'(0) = 1, 0<C 1 <|x / MI<C , 2, ^Gx(^)- (2.46) 

According to Lemma [21 3f?S' n (2, A ,„) > for z G U\ and we get 9?<^f > for ip x G Ux(ip), 
i.e., 

cos(3arg(^i) > 0, v?i G tMy?), 
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Figure 2: Graph of Li(ip). 



where Ui((p) is defined in (I2.43p . Hence, Ui((p) can be located only in sectors 

— 7r/6 < axgip < 7r/6, 7r/2 < argy? < 5tt/6, 7tt/6 < aigip < 3tt/2. 

Besides, x is conformal in a (see (I2.45P ). hence angle-preserving. Taking into account 
that x( z ) G t for z 6 1, the angle between L n and the real axis at the point z$ n is 7r/2, 
and that Ui(cp) is a continuous curve, we obtain that Ui(<p) can be located only in sectors 

vr/2 < arg^ < 5tt/6, 7tt/6 < arg<^ < 3tt/2. (2.47) 

Note that we can take any curve Li(ip) instead of Ui(<p) provided that L±((p) and L n \ JJ\ 
are "glued", i.e., the union of z{L\ (</?)) and L n \ Z7i form a closed contour encircling 
{/ij n) }" = i. Let us take 

Li(<p) = {(p G C : argy? = 2?r/3, <p G 

U {(/? G C : arg ip = 4vr/3, <p G x(<r)} U L M U L 2>S , (2.48) 

where cr = {z G C : \z — z^ n \ < 5}, Lij is a curve along x(dcr) from the point of 
intersection of the ray arg<£> = 27r/3 and x(dcr) to the point (p^s of intersection of Ui(cp) 
and x(dcr) (tt/2 < arg^x,<j < 57r/6), and L 2 ,<5 is a curve along x(dcr) from the point of 
intersection of the ray aigip = 47r/3 and x{9c) to the point ip2,s of intersection of Ui((p) 
and x(der) (77r/6 < argy9 2 ,<5 < 37r/2) (see Fig 2). 

According to Lemma [3] and (12.391) . Jfyjf 5 = r 3 cos3<^ > C > 0, where r = l^i^l, 
fo = arg<y9 1)( 5. Since < C\ < r < C 2 , we have 

cos3y? > C/Cl > 0. 

Moreover, it is easy to see that cos(3 arg ipi) > cos 3ip along L 1)( j (since cos 3x is monotone 
increasing for x G [7r/2, 27r/3] and monotone decreasing for x G [2ir/3, 57r/6]). This and 
|y?i| > Ci imply for <£>i G Li >(5 

^ ("2nM"j > C > 0, ^ G L 1)l5 . 
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Also we have from (I2.46P 
This, ([2T23]) and ([2^46]) yield 



y < C 2 |^i| < C, if i G x( 



<7 



'Ji{<p) Li,s 



< Cn 1/3 exp{-Cn + cn 1/3 }, 



(2.49) 



where F n (ipi } ip2', £,,?]) is defined in (12.42)) . Similarly, we can prove that integral over L 2 ,<5 
does not contribute to the l.h.s. of (12.371) . 

We have shown that integral over Ui(<p) in (12.41)) can be replaced to the integral over 
the contour 

Z (1) = {y? G C : argy? = 2vr/3, <p G X (<r)} U {y? G C : argy9 = 4vr/3, y. G X (<t)}, (2.50) 



i.e. 




J T n (t,v;^,r))dtdv = \ / J T n ((p 1 ,(p 2 ;^,r})d(p 1 d(p 2 + 0(e 

U 2 Ui U 2 (f)lW 



-Cm 



(2.51) 



The same argument implies that the integral over U 2 (ip) on the l.h.s. of (12. 3 7ft can be 
replaced by the integral over the contour 

im = & e C : argy? = vr/3, if G X (<r)} U {y? G C : argy; = 5vr/3, <p G X (<7)}. (2.52) 

Indeed, we use Lemma|2]to obtain Blip 3 , < for yj 2 G U 2 (<p) and thus U 2 (tp) can be located 
only in sectors 

7r/6 < argy? < 7r/2, 57r/6 < argy? < 7tt/6, 3tt/2 < argy? < ll7r/6. 

Using again that x{ z ) is conformal in a, we obtain that U 2 (tp) can be located only in 
sectors 

7r/6 < argy? < 7r/2, 37r/2 < argy2 < ll7r/6. 
Now we can replace the integral over U 2 {(f) by the integral over 

L 2 ((p) = {(f G C : argy? = tt/3, (p G x(a)} 

U {y? G C : arg if = 5tt/3, (f G x( a )} u ^3,5 U L^g, 

where L 3 s is a curve along x{9<y) from the point of intersection of the ray argyj = 7r/3 
and x(du) to the point (p 3> s of intersection of U 2 ((p) and x(^ cr ) < argy9 3j< 5 < 7r/2), 
and L 4 ,5 is a curve along x^ ") from the point of intersection of the ray arg y? = 57r/3 and 
x(dcr) to the point <f^s of intersection of U 2 ((f) and x(<9cr) (37r/2 < arg 994,5 < ll7r/6). It 
follows from Lemma [3] that we can replace L 2 {f>) by the contour of (12.521) . 
Thus, (I2T36D . OCT]) and (123T|) imply 



%^n(Ao + e/^ 2/3 , A + r//n 2 / 3 ) 




-Cm 



(2.53) 



/(2) /(I) 
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where J- n {vi-> ¥2] v) is defined in (I2.42p . and to prove (12. 4p it suffices to show that 

M<pi,<P2',Z,v)d<Pid<p2 = A( 7 2 / 3 e,7 2/3 ^) + (2.54) 




1(2) /(I) 



where Z (1) and Z (2) are defined in f l230D . (12321) . 
According to the choice of l^ 1 ' and l^ 2 \ we have 

% 3 = r 3 , ^g/W, 

% 3 = -r 3 , p G /W, 1 j 

where r = \ip\. 
Now set 

a n = {cpeC: \<p\ <logn/n 1/3 }. 

It is easy to see that o n C x( cr )- Taking into account (12.231) . (12.461) . and (12.551) . we obtain 
for G Z (1) \ <r n , ip 2 G / (2) 

■Fnfai, ¥>2; £, »?) < Cn 1/3 exp{-nCir 3 + n 1/3 C 2 r}, (2.56) 

where r — \cpi\ > — -77. Since n 1 / 3 r > logn for <£>i G \ cr n , the integral over \ a n is 

0(e _CVl ) as n ->■ 00. Similarly, the integral over cr n is 0(e Cn ) as n -)• 00. It suffices 
to prove that 



/ : = 

ll.n ll,n 



J J F n (<pu<p2;Z,ri)d<Pid<p2 = A( 7 2 / 3 e,7 2/3 ^) + o(l), 



(2.57) 



where Z 1>n = PI er n , Z 2>n = Z (2) H cr„. 
We have from (I2.46P for </? G er n 



z(<p) = + V 5 + C(log 2 n/n 2/3 ), n ->■ 00, 
z'(<£>) = 1 + (^(logn/n 1 / 3 ), n — )■ 00. 

Hence, (12.231) implies 

^n(Vi, ^2; £, 77) = exp{ra 1/3 (v9i^ - y^r?)} 

x ex P {n T -% 3 - y f)} (1 + o(l)))n ^ oo 

<£l - V?2 

Changing variables in (I2.57P as 7n n 1 / 3 ^! — > «Vi> 7« n 1 / 3 ^ — ► ^2, we obtain 

l2,n ll,n 

where 

Ffantv) = g«pWV« " ^)} eXP{ -^ /3 + ^ /3} (2-59) 
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and _ 

h,n = {y? G C : argip = tt/6 or 5tt/G, \tp\ < 7™ 2/3 log n}, 

h,n = {y? G C : a,Tg(f = — 7r/6 or - 5tc/6, \ip\ < 7n 2/3 logn}. 

Note that if <pi and y?2 satisfy argyji = 71/ 6 or 5ir/G, \(pi\ > 7„ 2//3 logn and arg<^ 2 
— 7r/6 or — 57r/6, then we have 

v31ogn 



\(pi - <Pz\ > 



+ z^ViO < ~7" 2 log 3 n/3, 



and we get in view of the inequality < C\ < j n < C 2 



F(<Pu W, £, rj){l + oi 1 )) dl Pi dtpn 




< 



h h\h,n 

Ce~ 7 ™ 2 log3 n / 6 



logn 




; n» /3 (¥'iC-V27?)+(i¥'f-j¥'l)/ 3 ^ 1 ^ 2 



h h\h,n 



where 



Zi = {y? G C : argy? = 7r/6 or 57r/6}, 

Z2 = {y? G C : argy? = — 7r/6 or — 5tc/6}. 



The same bound holds for the integral over l 2 \ l 2 ,n- 
We have as n — > 00 

0(ti,v)£n(Z,v) = J J F{( Pl ,( P2 -^,ri){l + o{l))d(p 1 dip2 + 0(t 



-Clog -3 n\ 



(2.60) 



h h 



where /C n (£,7?) is defined in (12.31) . To prove (11. 17ft it remains to show that 
F&x, y? 2 ; £, r}){l + o{l))d Vl dip 2 = A( 7 2 / 3 e, i 2/3 r]) + o(l). 




(2.61) 



h h 



Writing 



-i(fi2Ci+iipib 



d d 



+ 



a — b \d(fi 9(f2 

plugging this and ( 12. 59ft in the l.h.s. of (12.611) and integrating by parts, we obtain in view 
of (JD2J - 




h h 




Vi + W jyZ /3 (*it-M)-H(tf-tf)/3 id( Pi d Jfl 

77 - £ 47T 2 



*2 *1 



Ai( 7 ^ /3 0Ai / (7n /3 r ? ) - Ai'( 7 n /3 0Ai(7n /3 r/) 



7n /3 (£-^) 



A{l 2 J%l 2 JS)- (2-62) 
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Conditions (i) - (ii) of Theorem [TJ and Lemma [T] yield 

lim 7„ = 7, (2.63) 

n— >oo 

where 7 and 7„ are defined in ( 11.161) . (12 .401) respectively. Hence, (11.1 71) is proved. 
Remarks 

1. All the bounds in the proofs of results of this section hold if we take |£|, \r/\ < cn 2 / 3 
for a sufficiently small c > 0. 

2. Formulas (12301) for £ = 7? = -cn 2/3 with a sufficiently small c> 0, (I2T62D . (T2T63D 
and the asymptotic formula (see PQ) 

A(x, x) = —y/—x{l + o(l)), a; —7- —00 

7T 

implies (dHU). 

It is well-known (see e.g. [13]) that 

^(A n ) = l + ^^ [ 1 
1=1 

x ^^{(^-^(x.M 3 ,^^ 2 / 3 )}^.^!!^,, (2.64) 

A« ' j=1 

where A = [a,b] and A n = [A + a/^n) 2 ^ 3 , A + b/(^n) 2 / 3 ]. Since A(^,r]) is uniformly 
bounded in £, 77 E [— M, M], according to the dominant convergence theorem, (11.171) yields 
PJHD for a,b £ [— M, M]. 

To prove (11.181) for 6 = +00 we need an additional bound on the K n (X, A) 

Lemma 5 There exists n^ such that we have for n > n$ 

\K n (X,X)\ < e~ Cn , AeR\suppiV. 

Moreover, if X is big enough, then 

\K n (X, A) I < e~ nA2/4 , n > n . (2.65) 

The lemma is proved in the next Section. The lemma, the asymptotic formula 

A(£, r,) = C ie -^ 3/2 (l + o(l)), +00. 

following from those for the Airy function, and (I2.60j) imply 

CM^Cie-^fl + Ontlllfl + o^lll + Ofe-^"). (2.66) 

This and (EM) yield (08]) for b < n 2 / 3 5 with a sufficiently small 5. 

Take now A = [A + £/n 2/3 , b], A 1 = [A + £/n 2/3 , A + 6], where |£| < M and 5 is small 
enough. Set 

Pi = P{Aj n) £A,j = l,..,n}, P 2 = P{X < f^A 1 ,j = l } ..,n}, 
P 3 = P{3je{h..,n}:Xf eA\A,}. 
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ine - C2n < e~ Cn . 



Then we have 

P2-P 3 <Pi<P2- (2.67) 
Since we prove fll. 18j) for P 2 , we are left to prove that 

P 3 < e~ Cn , n -)■ oo. 

This can be obtained from Lemma |5] by the inequality 

P 3 < nP{AS n) G A \ Ai} = J K n {\, X)d A < C 

A\Ai 

Using the same arguments and ( 12.651) we obtain (11.180 for b = +oo. 

3 Proof of auxiliary statements for Theorem H 

Proof of Proposition [2J 

It was proved in [T8"I Lemma 1] that the limit /(A+iO) exists for all A G K, the equation 
( 12. lip is uniquely soluble, the limiting NCM N is absolutely continuous, its density p is 
continuous, and 3/(A + iO) = vrp(A). Since p(A ) = by the conditions of Theorem [T] 
we obtain z e R. Thus, we are left to prove that z Q is a solution of equation ( 12. lip for 
A = Ao and that condition (12. 12j) holds. The first assertion follows from (II .6p and the 
condition (ii) of Theorem [TJ Since Ao is an edge of the spectrum, the implicit function 
theorem yields that the derivative of (11.60 with respect to / is zero, which gives the first 
equality of ( 12TT21) . Thus, we have for V(z) of ( BHD 

V(z ) - Ao = ^-V(zo) = 0. 

Set 

z(X) = \ + f(\ + i0). (3.1) 
It follows from the result of [18] and from ( 11.110 that 

«(A) GE, z'{\)>0, Ag(A ,A + 5], 

and that 

^-V(z(X)) >0, A G (A , A + 5]. 
dz 

We have for a sufficiently small 8\ > 

-^V(x)>0, xe(z ,z + 5 1 }. (3.2) 

d 2 d 3 d 2 

Hence, -r-?V(za) > 0. Besides, -t-^V(zq) < 0. This yields that if -rr-xV(zo) = 0, then zq 

dz 2 dz 6 dz 2 

is a maximum point of —V(z), z G R, which contradicts with ( 13.20 . □ 
Proof of Lemma [0 

Set u„ = {z : \z — Zq\ < n _1 / 3_£ } and to = {z : |^ — z | < <^}, where < e < a/2, 
a and zq are defined in ( 11.151) and (11.141) . and 5 is small enough. Consider the functions 
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have 



;.:) = 1 - -^-f {0) (z) and <f>Jz) = -^-f {0) (z) - ^-$\z). Taking into account (123211 we 

dz dz dz 



J-/ Q){Z) = ^/ (0) ^) + ^/ (0) (-o)(^-^o) + 0(n- 2 / 3 ^) 

= 1 + T-W (0) ^o)(^ - zo) + 0(n- 2 / 3 - 2 n, z e du n , n-^oo. 
dz z 

Besides, we have from (12. 12ft (recall that z G 

d 2 , (0) [2N®(dh) 



r\^)= / 71 v ^ <-C<0, 



hence 

\(f)(z)\>Cn- l/3 - £ , zedu n , n>n . (3.3) 

In addition, it follows from the conditions (ii) - (iii) of Theorem [1] that hj ^ u, j — 1, .., n 
for n > n , thus and fn^ are analytic in u, and condition (i) of Theorem [1] yields 



This, ( 13. 3p . and the inequality e < a/2 yield for n > n 

\(f)(z)\ > \(p n (z)\, Z G du n . 

Both functions <p and n are analytic in oj n , since we noted above that and are 
analytic in w. Hence, the Rouchet theorem implies that <f>(z) and <p(z) + (j> n (z) = 1 — 

— fn\z) have the same number of zeros in u; n . Since 0(z) has only one zero z$ in uj n (see 
Proposition |2J, we conclude that for any n > n equation ( I2.13P has the unique solution 
z$ n in oj n . Moreover, since in view of condition (i) of Theorem [T] fn (zq n ) — >■ f^(z ) as 
n — > oo, we obtain (I2.15P from (I2.12p . Note that taking u instead of u n , we can obtain 
analogously that equation (I2.13P has only one solution in uj. 

Similarly we can prove ( I2.16p . Indeed, consider two functions 

*(z) = -f {0 \z) + z - A , Mz) = -fi°\z) + f(°\z), 

where f { n \ /<°> are defined in ( I2.8p . ( 12. lip . Since zo is a zero of the multiplicity two of 
ip(z) (see (I2.12p ). we obtain 

mz)\>C n- 2/3 - 2e , zedu n , (3.4) 

where Co is a n- independent constant. Besides, we have for n > n from the condition (i) 
of Theorem [1] 

\f(°\z)-fW(z)\<n- 2 / 3 -«, zeu n . 
Since e < a/2, we obtain for n > n 

\lf>{z)\ > \^ n {z)\, Z E du n . 

Both functions if) and if) n are analytic in u n , since we noted above that and 
are analytic in u. Hence, the Rouchet theorem implies that if)(z) and ip(z) + if> n (z) = 
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z — fn\z) — Ao have the same number of zeros in oo n . Since ip(z) has only one zero of the 
multiplicity two in u n , we conclude that for any n > n equation (I2.9P with A = A has 
two zeros in u n . If one of these two zeros is not real, then it is z n (A ) or ^(Ao) (since (12. 9p 
does not have any other zeros in C \ R) and hence (I2.16P is proved. If both zeros are real, 
then since in view of (iii) of Theorem [1] hj G" oo n , j = 1, .., n, there are no hj-s between 

these zeros. If they lie to the left (right) of all h^-s, then one of them is z n (X ), since 
(12. 9 p with A = Ao has only two zeros there. If they lie on a segment between adjacent 
hj-s, then the segment contains three zeros X\ < x 2 < x 3 and one of them is z n (X ). 
Since $lz' n (Xo) > (see Lemma [2] below), we have z n (Xo) = x 2 . Thus, in this case z n (Xo) 
also belongs to u n (since if xi,x^ G u n , then x 2 G u n too). □ 

Proof of Lemma [3l 

Let x n (X) and y n {X) be the real and imaginary parts of z n (X). It follows from Lemma 
[2] that one can express y n (X) via x n (A) to obtain the "graph" y n (x) of the upper part of 
L n . Denote 



Vn( X ) = s ( x )i x ~ h 
1 - 1 1 - — 

«E + aH = ^Yl 



n^(A 2 - + s) k 



a 



(0) 



n 

n ^ 



(n) = A • 

A[ 

//-iA] + s)*' Z-1,2, 
j=i j 

1 



(3.5) 



j=l V^0,n ' "j 

and put z G L n , x = 3lz. Then we have from (12.71) 

x 2 — s(x) 



fc = 1,4, 



3lS n (z, A , n ) 



(3.6) 



Besides, taking the imaginary and real parts of (12. 9p we obtain for x = Jfc, z G L n 

> — ■ 1- •'■ + - N - ^ 



Af + s X 



n ^ A + s 



A. 



(3.7) 



Differentiating the first equation in (13. 7p with respect to x, we obtain the equality 



— six 



n 



1 



E 



A, 



n ^ (AJ + s(x))^ n ^ (A| + s(x))* 
implying that for 2 G L n , x = 

I // M | I -1 ^ o V 2 -1/2 ^ -1/2 , -1 
|S (x)| = 2|cr 2 i |cr 2 < 2(T 2 2 &2 — — 

Substituting x = z^ n in (13. 8p we get 



s ( Z 0,n) 



2a. 



(0) 



a 



(o) ■ 



(3.8) 



(3.9) 



(3.10) 



This, (E3D and (JUS]) - (E2D imply 



^^(^o.n; Ao,n) — 0, 
"3 ^n[ z o n i •Vn) = X + (Tn — Ao, n 

a x 



(3.11) 



^2 

"T - h~S n (zQ , X 0n ) 
GSX Z 



2(4 0) ) 2 (^ ) )- 1 - 
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It follows from the condition (ii) of Theorem [TJ and Lemma[T]that < d/2 < \z$ n — hj 1 \ < 
C. Hence, ( 13TTT|) yields 

< C i < Ti S "(4.V) < C 2 . (3.12) 
dx z 

We obtain 

^S n (z, Xo, n ) = -^ S n(4,n, V) ~ + °((^ ~ 4«) 3 )- (3-13) 

We get from ([SI]) 

s{x) < 2\x-4 >n \. 

This and the inequality (x — ^o n ) 2 + s ( x ) — ^ 2 imply for x = 9ftz, 2 G L n , | ^ — ^0 n I — ^ 

5 2 /3<|a;-z * n |<5. (3.14) 

Thus, (I3.12p - (13.131) and the monotonicity of $t,S n (z n (\), Ao, n ) fo r A > Ao, n and A < A 0) „ 
(see Lemma [2]) imply 

KS n (v, A ) > D6l„: |u - 4„| > 5. (3.15) 

We have proved the first inequality of Lemma [3J 

To prove the second inequality consider $tS n (z, A ,„) for z G l n of (I2.20p 



(z*J 2 -l/ 2 



71 3=1 



Using (13. 7p we get 

Sn{ z o n , Ao n) = ~r~ Sn{Zo n , Aq n ) 
"2/ 



and 

rf 4 



d 2 , d 3 

Sn(z Q n , \o^ n ) = — 3<? n (2g ifi , Ao,n) = 



Sn(Zo tn , Ao, n ) = — 60"4 \ 



Since from condition (ii) of Theorem [T] and Lemma[T]we have < d/2 < \z^ n — h^\ < C, 
we obtain 

d A 

-C< j-^S n {z* >n , A ,n) < -c < 0. (3.16) 

Moreover, 

&Sn(z, A 0) n) = f-M Z ln, V)^! + 0(y 5 ). 

This, (I3.16P and the monotonicity of 3lS n (zQ n + zy, A ,n) for ?/ > and y < (see Lemma 
[2]) imply 

^ n (t,A ) < -C5 4 , tG/„: |t-z*J><5. 
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□ 



Proof of Lemma [5]. 

Since A ^ supp N, it follows from the result of [18] for a sufficiently small 5 

N(°\dh) 



f W u >(dh) , TT/ ^ 



where z(X) is defined in (I3.ip . and we have 

e^o J \h — z{X) — ley 

According to the Stieltjes-Perron formula, N(°\z(Ug(X))) = 0, hence z(X) supp 
using the same arguments as in Lemma [TJ we can prove that equation (12.91) has only one 
root z n (X) in uj = {z G C : \z — z{\)\ < Si}, and equation ( 12 . 1 3[) does not have roots in 
u. Thus, 

dist{^ n (A),L n } > C > 0. (3.17) 

Take I = {z G C : z = z n (X) + iy, y G R}, move integration in ( 12. 2 p from / to / and choose 
L as L n . We obtain 



dt f ^exp{n(,S n (t,A)-,S„(t;,A)))} 



*.<A. A) = -n I - f __i — i., (3.18) 



where 



S n (*, A) = z 2 /2 + - V log(* - /4 n) ) - A* - S 
i=i 

with S 1 such that $lS n (z n (X), A) = 0. Similarly to Lemmas |2] and [3] we get for t G I, v G L n 

3fJ§n(w, A) < -C < 0, 3tS n (t, A) > 0. 

This, ( I3.18p . ( I3.17P and Proposition H] give the first assertion of Lemma |5j Moreover, 
according to (13. 7ft we get for v G L n 

dist(v,{hf}] =1 )<l. 

Hence, the contour L n is bounded uniformly in n, and since for t G I we have 

Ut = z n (X) = A - 1/A + 0(1/A 2 ), A^oo, 

we obtain 

+221™ + _ ftW X2 

R(£ B (t, A) - S;(«, A)) = — — + - log -ky - A(t - «) < — . 

i=i v ~ h ) 

This, (12T30|) and Lemma H give ([2765]) . □ 
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4 Proof of Theorem [2 

Choose a sufficiently small 5 > and set 

n n ={{hf}] =1 : \9 { °\z) - f { °\z)\ < \z-z \<5/2; (4.1) 

Vj = 1, . . . , n dist {hf\ supp iV (0) ) < 5/lo} . 
In the notation of Theorem [2] we have 

E.jn^-^^nAf-Ao)))} 

= Ew{(l nn + l„a)E(f){ H (l " ?((»7) 2/8 (Af - V 

where and are the expectation with respect the probability law of Hn^ and 
P ( n 9) of M n of (OD respectively 

Since < <£>(x) < 1, we get using conditions (i) - (iii) of Theorem [2] 



<EW{lnc}-K), rwoc. 

We have to consider 



Ef{lo n E?{n(l-^((n 7 ) 2 / 3 (Af-A c 



We have from the determinant formulas 



E«"{ln„E<?)|n(l-v 3 ((™7) 2/3 (Ar ) -A, 

E?»{ln„(l + E^/«{^„ 



3y 2 J 



7 2/3 ' 7 2/3 

„_i ^.—i / j 



' I 

X 

s=l r=l 



Since {h ™ }™ =1 G f2 n satisfy conditions of Theorem [TJ we conclude that the r.h.s. of (14. 2p 
can be written as 

£f{ln„ (det(l-^ /2 V /2 ) + o(l))} 

= det(l - ip 1/2 Aip 1/2 ) + o(l), n -> oo. 

Theorem [2] is proved. 

Acknowledgements The author is grateful to Prof. L.Pastur for many interesting 
discussion of the problem. 
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